/**
 * 构造前50个素数的表 
 * 计算机思维：素数的倍数不是素数
 * @author zk
 */
public class JudgePrime {

	public static void main(String[] args) {

		boolean[] isPrime = new boolean[50];
		for (int i = 0; i < isPrime.length; i++) 
		{
			isPrime[i] = true;
		}

		for (int i = 2; i < isPrime.length; i++) 
		{
			if (isPrime[i]) 
			{
				for (int k = 2; i * k < isPrime.length; k++) 
				{
					isPrime[i * k] = false;
				}
			}
		}

		for (int i = 0; i < isPrime.length; i++) 
		{
			if (isPrime[i]) 
			{
				System.out.print(i + " ");
			}
		}
		System.out.println();

	}

}